ON DESIGNS CONSTRUCTED FROM HADAMARD MATRICES SHOAIB UD DIN and V. C. MAVRON

نویسنده

  • V. C. MAVRON
چکیده

There is a well-known correspondence between symmetric 2-(4ju— 1,2/z — 1,/z — 1) designs and Hadamard matrices of order 4^. It is not so well known that there is a natural correspondence between Hadamard matrices of order 2\x and affine l-(4ju, 2^, 2(i) designs whose duals are also affine. Such a design is denoted by H^fi) in this paper. Under this natural correspondence, two H^fi) designs are isomorphic if and only if their corresponding Hadamard matrices are equivalent. These H^fi) designs have been studied in various guises as, for example, symmetric nets, hypernets, symmetric resolvable transversal designs, orthogonal arrays, and elliptic semibiplanes. See [10,11,12,17]. More recently, under yet another name, Hadamard systems, they have been used to great effect to construct new families of symmetric 2-designs [18]. Using geometric-type arguments involving H^n) designs, we prove that if a Hadamard matrix of order n exists, then the number of equivalence classes of Hadamard matrices of order \i2 is at least n— 1. Hall [6] proved that there are exactly five equivalence classes of Hadamard matrices of order 16. Note that equivalent Hadamard matrices of the same order may correspond to non-isomorphic 2-(4^ — 1,2\i— l,ju— 1) designs. Using techniques developed in this paper, we show how five Hadamard matrices of order 16 can be obtained from a more general Hadamard matrix construction by combining two row or column equivalent copies of the Hadamard matrix of order 8. Then using Nandi's theorem we show how Hall's theorem follows from this. Essentially, we prove that any Hadamard matrix of order 16 must be of the form

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supplementary difference sets and optimal designs

D-optimal designs of order n = 2v ≡ 2 (mod 4), where q is a prime power and v = q2 + q + 1 are constructed using two methods, one with supplementary difference sets and the other using projective planes more directly. An infinite family of Hadamard matrices of order n = 4v with maximum excess (n) = n√n 3 where q is a prime power and v = q2 + q + 1 is a prime, is also constructed. Disciplines Ph...

متن کامل

Maximal arc partitions of designs

It is known that the designs PGn−1(n, q) in some cases have spreads of maximal -arcs. Here a -arc is a non-empty subset of points that meets every hyperplane in 0 or points. The situation for designs in general is not so well known. This paper establishes an equivalence between the existence of a spread of -arcs in the complement of a Hadamard design and the existence of an affine design and a ...

متن کامل

New orthogonal designs from weighing matrices

In this paper we show the existence of new orthogonal designs, based on a number of new weighing matrices of order 2n and weights 2n − 5 and 2n−9 constructed from two circulants. These new weighing matrices were constructed recently by establishing various patterns on the locations of the zeros in a potential solution, in conjunction with the power spectral density criterion. We also demonstrat...

متن کامل

Doubles of Hadamard 2-(15,7,3) designs

Nonisomorphic 2-(15,7,6) designs which are doubles of Hadamard 2(15,7,3) designs are constructed. The automorphism groups of the Hadamard designs are considered to reduce the number of isomorphic ones among the constructed doubles. Canonical form of the incidence matrices is used to reject isomorphic designs and to establish the order of their automorphism groups. There are 5 non isomorphic 2-(...

متن کامل

A family of non class-regular symmetric transversal designs of spread type

Many classes of symmetric transversal designs have been constructed from generalized Hadamard matrices and they are necessarily class regular. In [2] we constructed symmetric transversal designs using spreads of Z 2n p with p a prime. In this article we show that most of them admit no class regular automorphism groups. This implies that they are never obtained from generalized Hadamard matrices...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1984